T=5814;
K=21;
n=[1083,1647,1233,1438,1001,1665,1416,1900,1981,1642,1216,1911,1369,1092,1722,1459,1952,1755,1141,1262,1586,1761,1292,1243,1780,1034,1795,1715,1741,1184,1766,1431,1154,1176,1353,1503,1652,1107,1769,1414,1621,1535,1410,1588,1494,1443,1310,1667,1051,1070,1837,1130,1133,1529,1647,1605,1136,1056,1652,1211,1451,1061,1772,1687,1315,1333,1648,1999,1976,1353,1655,1432,1037,1014,1881,1848,1212,1734,1728,1130,1160,1669,1609,1318,1970,1876,1752,1863,1813,1561,1082,1883,1458,1893,1449,1062,1884,1677,1171,1415,1917,1898,1522,1449,1263,1585,1934,1587,1412,1708,1367,1057,1327,1767,1475,1737,1464,1491,1014,1631,1036,1478,1813,1354,1610,1081,1610,1420,1103,1081,1131,1085,1035,1926,1435,1505,1018,1135,1488,1926,1901,1957,1003,1967,1910,1732,1603,1148,1135,1981,1921,1215,1179,1654,1189,1632,1907,1480,1761,1242,1523,1103,1353,1963,1811,1934,1073,1560,1567,1401,1079,1992,1335,1761,1796,1300,1727,1548,1239,1461,1887,1802,1114,1462,1004,1249,1243,1341,1430,1722,1716,1622,1385,1153,1044,1921,1036,1337,1500,1959,1628,1806,1163,1137,1754,1713,1290,1577,1905,1279,1017,1974,1705,1026,1080,1908,1887,1111,1782,1722,1410,1359,1982,1578,1775,1022,1028,1141,1654,1631,1397,1125,1003,1550,1741,1025,1814,1788,1646,1468,1492,1446,1951,1062,1724,1110,1691,1938,1282,1169,1838,1630,1695,1095,1604,1670,1631,1351,1282,1729,1762,1464,1362,1634,1339,1057,1035,1472,1324,1882,1871,1031,1848,1344,1212,1021,1696,1893,1971,1318,1335,1502,1988,1841,1286,1483,1856,1680,1576,1466,1861,1404,1534,1869,1541,1214,1973,1295,1047,1911,1707,1971,1893,1169,1022,1493,1045,1996,1293,1599,1025,1434,1037,1270,1494,1979,1029,1922,1552,1170,1778,1241,1741,1502,1300,1261,1533,1674,1087,1689,1233,1157,1236,1416,1257,1707,1677,1726,1852,1514,1732,1533,1108,1286,1764,1321,1934,1517,1622,1732,1663,1155,1862,1467,1978,1743,1772,1368,1251,1973,1483,1206,1895,1642,1565,1192,1586,1779,1557,1258,1648,1255,1916,1917,1860,1024,1741,1584,1340,1078,1216,1082,1538,1964,1531,1321,1549,1464,1740,1374,1526,1919,1576,1734,1187,1183,1272,1195,1192,1443,1095,1689,1065,1211,1597,1593,1769,1418,1342,1905,1518,1438,1740,1290,1147,1843,1873,1593,1508,1152,1918,1775,1037,1472,1935,1546,1644,1443,1476,1401,1467,1139,1033,1003,1119,1063,1679,1016,1707,1851,1561,1679,1502,1685,1344,1526,1840,1658,1592,1925,1833,1607,1401,1220,1851,1209,1742,1760,1723,1006,1753,1171,1187,1385,1037,1800,1979,1570,1147,1259,1699,1323,1774,1519,1635,1596,1958,1574,1588,1120,1777,1108,1348,1086,1597,1740,1413,1089,1799,1882,1958,1536,1760,1248,1281,1855,1154,1297,1892,1644,1904,1776,1848,1987,1971,1586,1645,1026,1733,1136,1972,1861,1131,1319,1491,1156,1834,1984,1021,1920,1289,1799,1271,1618,1536,1992,1524,1836,1745,1093,1490,1813,1702,1177,1411,1609,1530,1961,1644,1983,1366,1998,1729,1594,1278,1580,1624,1537,1825,1214,1890,1662,1013,1248,1965,1914,1737,1147,1076,1536,1089,1173,1557,1990,1909,1150,1026,1807,1674,1339,1129,1092,1472,1863,1212,1182,1386,1301,1418,1565,1897,1312,1548,1892,1921,1116,1960,1010,1171,1074,1714,1939,1618,1367,1726,1702,1814,1533,1415,1117,1779,1033,1211,1823,1514,1747,1852,1105,1311,1042,1465,1728,1226,1077,1979,1569,1047,1675,1561,1802,1726,1283,1597,1022,1076,1429,1780,1093,1783,1784,1753,1921,1606,1737,1618,1338,1111,1587,1538,1459,1526,1673,1742,1595,1141,1389,1712,1501,1342,1045,1919,1640,1979,1601,1500,1304,1127,1422,1351,1691,1571,1974,1992,1221,1994,1765,1695,1108,1492,1469,1468,1261,1118,1524,1535,1653,1353,1281,1194,1648,1839,1730,1106,1190,1585,1305,1586,1689,1052,1098,1687,1409,1079,1095,1541,1168,1471,1812,1472,1758,1739,1027,1228,1069,1024,1233,1590,1238,1654,1400,1489,1819,1488,1619,1042,1267,1049,1989,1396,1002,1978,1290,1957,1773,1293,1451,1887,1762,1877,1958,1759,1294,1619,1581,1553,1669,1866,1595,1963,1535,1756,1242,1046,1741,1091,1447,1264,1535,1329,1395,1092,1145,1953,1980,1176,1930,1115,1499,1670,1156,1204,1132,1588,1574,1444,1297,1796,1621,1582,1015,1860,1182,1755,1223,1159,1990,1832,1102,1459,1347,1467,1886,1681,1408,1873,1002,1976,1173,1067,1846,1378,1348,1597,1413,1533,1373,1214,1497,1923,1171,1259,1519,1875,1365,1060,1607,1046,1990,1741,1857,1163,1598,1582,1971,1091,1230,1251,1108,1605,1880,1749,1180,1884,1492,1279,1729,1092,1548,1778,1116,1752,1953,1369,1049,1679,1188,1766,1043,1002,1086,1540,1830,1296,1872,1018,1243,1867,1132,1982,1128,1000,1113,1447,1341,1442,1356,1626,1160,1144,1337,1367,1170,1786,1910,1001,1864,1400,1369,1049,1794,1708,1237,1259,1759,1931,1833,1664,1447,1631,1552,1114,1048,1408,1250,1299,1554,1694,1554,1399,1403,1649,1366,1829,1363,1610,1675,1858,1905,1711,1478,1006,1277,1994,1483,1085,1067,1219,1066,1559,1942,1929,1012,1544,1699,1461,1587,1288,1122,1128,1856,1669,1001,1719,1643,1628,1480,1190,1958,1028,1430,1435,1002,1811,1986,1542,1320,1815,1723,1464,1233,1127,1241,1689,1720,1014,1065,1176,1266,1551,1269,1614,1413,1732,1418,1619,1790,1149,1224,1880,1393,1983,1846,1316,1045,1562,1339,1416,1789,1403,1614,1586,1152,1640,1934,1917,1426,1726,1747,1951,1585,1374,1836,1178,1225,1660,1734,1924,1049,1855,1611,1647,1691,1812,1713,1642,1791,1667,1599,1062,1849,1647,1243,1890,1023,1290,1767,1543,1340,1656,1727,1572,1919,1127,1509,1923,1677,1749,1110,1898,1042,1594,1346,1076,1716,1218,1439,1621,1345,1988,1414,1546,1844,1198,1501,1294,1892,1118,1099,1342,1981,1234,1072,1134,1797,1561,1898,1105,1303,1072,1625,1886,1012,1599,1980,1901,1181,1289,1049,1614,1426,1703,1049,1779,1198,1157,1889,1105,1193,1011,1443,1706,1021,1974,1299,1958,1665,1581,1458,1365,1489,1388,1975,1383,1348,1716,1681,1708,1485,1729,1718,1292,1370,1139,1919,1361,1256,1942,1297,1240,1741,1546,1389,1948,1748,1539,1241,1906,1749,1169,1494,1190,1467,1305,1240,1733,1524,1179,1001,1464,1572,1395,1238,1016,1898,1240,1752,1204,1209,1583,1460,1004,1968,1841,1451,1690,1603,1673,1347,1996,1496,1463,1996,1452,1155,1352,1349,1432,1699,1835,1876,1522,1074,1989,1481,1456,1344,1567,1500,1141,1633,1035,1266,1550,1691,1242,1220,1246,1873,1808,1752,1627,1899,1750,1038,1407,1323,1368,1612,1592,1577,1685,1859,1848,1704,1602,1776,1974,1198,1830,1892,1851,1488,1863,1987,1949,1573,1868,1441,1008,1462,1457,1672,1816,1636,1399,1308,1696,1586,1345,1495,1710,1550,1039,1117,1796,1092,1703,1762,1241,1028,1591,1574,1398,1351,1717,1976,1122,1198,1527,1240,1518,1427,1515,1940,1961,1237,1160,1180,1806,1944,1659,1542,1129,1627,1667,1202,1333,1184,1613,1999,1617,1552,1561,1348,1462,1645,1932,1272,1603,1998,1644,1595,1170,1438,1262,1539,1312,1845,1171,1576,1609,1086,1070,1215,1345,1663,1416,1283,1044,1380,1037,1359,1543,1108,1069,1094,1876,1482,1924,1459,1082,1021,1257,1633,1739,1785,1595,1069,1268,1988,1183,1103,1129,1474,1419,1828,1703,1666,1983,1447,1663,1622,1598,1171,1609,1183,1522,1074,1087,1286,1261,1346,1094,1468,1257,1563,1921,1139,1792,1746,1846,1811,1868,1217,1702,1030,1465,1308,1465,1492,1751,1326,1776,1544,1233,1074,1489,1345,1784,1938,1623,1402,1360,1515,1560,1386,1217,1047,1725,1557,1751,1938,1444,1377,1443,1222,1121,1754,1816,1504,1977,1918,1951,1008,1118,1857,1028,1860,1311,1083,1031,1717,1701,1021,1788,1008,1782,1976,1794,1295,1541,1941,1751,1094,1080,1062,1811,1111,1257,1028,1233,1574,1966,1799,1666,1661,1506,1194,1457,1937,1977,1963,1823,1059,1383,1951,1961,1177,1450,1516,1261,1666,1683,1581,1689,1349,1386,1394,1724,1955,1831,1622,1323,1600,1313,1375,1125,1838,1674,1497,1839,1098,1617,1475,1641,1461,1583,1688,1447,1060,1099,1976,1809,1673,1543,1917,1844,1151,1144,1286,1318,1978,1249,1919,1078,1277,1745,1038,1946,1706,1744,1168,1414,1982,1902,1954,1276,1106,1900,1505,1431,1243,1649,1635,1710,1906,1663,1235,1112,1333,1220,1497,1114,1484,1001,1455,1106,1685,1374,1261,1592,1817,1379,1918,1503,1917,1656,1585,1208,1722,1247,1897,1480,1533,1405,1461,1621,1879,1437,1441,1005,1414,1164,1475,1479,1698,1726,1847,1935,1985,1160,1435,1679,1108,1236,1611,1809,1775,1624,1007,1462,1493,1455,1904,1242,1514,1286,1503,1117,1951,1408,1358,1187,1458,1843,1212,1933,1691,1912,1093,1406,1024,1519,1568,1671,1129,1745,1960,1188,1117,1093,1172,1516,1916,1203,1254,1285,1458,1828,1423,1086,1099,1968,1122,1939,1449,1038,1621,1612,1455,1432,1115,1278,1730,1876,1749,1185,1050,1260,1596,1112,1350,1039,1648,1700,1637,1558,1524,1562,1254,1487,1807,1568,1681,1430,1557,1156,1988,1383,1229,1269,1527,1541,1913,1392,1183,1646,1752,1684,1191,1748,1999,1134,1498,1286,1923,1190,1690,1965,1137,1104,1405,1032,1087,1988,1211,1416,1800,1350,1289,1893,1180,1039,1665,1111,1869,1274,1312,1021,1435,1784,1950,1562,1497,1725,1737,1042,1334,1312,1723,1722,1437,1095,1799,1150,1309,1152,1048,1240,1674,1185,1722,1968,1538,1442,1407,1166,1753,1534,1196,1882,1805,1717,1417,1436,1339,1741,1860,1132,1600,1012,1998,1276,1616,1103,1405,1377,1675,1183,1936,1294,1851,1942,1503,1624,1680,1846,1744,1811,1948,1163,1531,1723,1487,1332,1991,1188,1155,1886,1506,1763,1057,1617,1397,1691,1019,1313,1645,1401,1232,1422,1468,1120,1852,1748,1462,1494,1133,1772,1981,1300,1222,1769,1861,1890,1719,1092,1224,1553,1892,1249,1235,1760,1658,1071,1719,1415,1837,1756,1257,1527,1412,1990,1387,1112,1115,1651,1353,1361,1041,1587,1108,1276,1960,1345,1419,1878,1127,1613,1053,1116,1179,1532,1687,1097,1273,1703,1844,1513,1878,1384,1129,1906,1800,1464,1821,1813,1162,1780,1007,1857,1468,1811,1431,1456,1928,1033,1979,1032,1718,1360,1028,1611,1497,1825,1655,1064,1856,1687,1805,1896,1870,1765,1995,1842,1291,1731,1514,1615,1432,1181,1408,1766,1791,1348,1174,1249,1512,1059,1008,1615,1349,1715,1087,1624,1175,1368,1546,1404,1743,1121,1481,1164,1622,1548,1513,1023,1237,1831,1827,1830,1982,1984,1389,1185,1304,1183,1175,1912,1480,1799,1815,1203,1258,1376,1014,1122,1228,1711,1920,1941,1652,1949,1904,1230,1325,1300,1418,1986,1302,1957,1735,1083,1947,1469,1932,1433,1385,1451,1124,1780,1214,1243,1097,1060,1607,1726,1511,1458,1753,1328,1418,1116,1689,1729,1722,1156,1323,1205,1598,1649,1303,1380,1366,1685,1150,1298,1639,1374,1098,1672,1860,1646,1484,1769,1935,1298,1868,1462,1596,1598,1228,1306,1830,1519,1805,1175,1200,1160,1576,1831,1325,1318,1902,1524,1464,1028,1498,1753,1494,1024,1585,1214,1607,1612,1905,1600,1488,1878,1663,1198,1972,1896,1519,1118,1334,1592,1336,1078,1984,1537,1893,1595,1184,1913,1453,1429,1622,1889,1276,1193,1327,1784,1840,1598,1437,1936,1781,1112,1373,1447,1234,1168,1423,1319,1105,1082,1185,1927,1002,1918,1341,1968,1465,1296,1982,1736,1852,1752,1351,1195,1926,1434,1124,1437,1078,1726,1807,1489,1961,1066,1980,1197,1972,1219,1885,1452,1082,1440,1328,1962,1908,1255,1684,1283,1636,1886,1071,1709,1913,1531,1011,1954,1735,1604,1716,1079,1524,1817,1556,1295,1979,1300,1159,1777,1117,1352,1679,1261,1931,1511,1017,1291,1773,1034,1510,1164,1598,1165,1956,1135,1606,1192,1346,1862,1607,1752,1855,1030,1856,1540,1140,1459,1221,1344,1605,1145,1525,1877,1204,1868,1515,1999,1430,1121,1397,1582,1236,1675,1928,1550,1523,1167,1442,1775,1949,1159,1598,1237,1142,1387,1604,1649,1631,1236,1455,1038,1630,1183,1973,1796,1780,1472,1082,1761,1358,1044,1805,1075,1125,1494,1585,1608,1046,1875,1389,1934,1331,1774,1381,1875,1256,1701,1679,1510,1254,1498,1295,1140,1163,1618,1316,1957,1808,1426,1728,1732,1210,1733,1796,1610,1826,1455,1145,1523,1109,1181,1496,1479,1852,1482,1243,1795,1101,1604,1842,1646,1848,1269,1279,1260,1283,1563,1794,1358,1375,1696,1166,1536,1776,1779,1089,1130,1601,1237,1032,1863,1518,1388,1962,1065,1256,1211,1856,1507,1357,1344,1235,1422,1101,1654,1790,1389,1686,1745,1799,1081,1649,1636,1026,1341,1698,1390,1559,1195,1100,1904,1359,1277,1627,1648,1067,1964,1904,1970,1277,1445,1160,1090,1924,1127,1853,1139,1596,1671,1684,1276,1572,1357,1414,1445,1791,1540,1535,1390,1387,1517,1354,1904,1549,1332,1939,1266,1779,1137,1539,1686,1640,1120,1959,1857,1052,1898,1561,1902,1314,1563,1206,1420,1736,1034,1606,1243,1554,1300,1696,1987,1911,1656,1243,1534,1178,1980,1342,1929,1378,1319,1753,1367,1539,1429,1353,1509,1379,1950,1064,1895,1478,1207,1867,1985,1763,1344,1546,1231,1796,1709,1203,1774,1386,1557,1032,1241,1974,1253,1340,1173,1065,1470,1058,1941,1109,1651,1326,1831,1818,1956,1586,1524,1474,1597,1059,1004,1813,1904,1633,1760,1382,1007,1234,1190,1380,1547,1904,1089,1978,1336,1054,1686,1655,1862,1815,1184,1639,1682,1479,1989,1896,1666,1432,1279,1302,1341,1862,1820,1127,1177,1187,1566,1791,1282,1580,1060,1846,1570,1587,1526,1917,1796,1755,1237,1581,1920,1535,1489,1336,1034,1027,1465,1525,1218,1824,1031,1880,1197,1741,1929,1560,1011,1377,1233,1888,1471,1114,1358,1886,1955,1265,1849,1599,1817,1331,1281,1657,1914,1042,1935,1951,1139,1338,1658,1233,1363,1836,1036,1674,1775,1007,1676,1120,1406,1522,1962,1151,1661,1162,1142,1222,1644,1434,1273,1752,1199,1751,1354,1549,1038,1080,1378,1695,1742,1860,1585,1165,1238,1691,1167,1603,1298,1820,1787,1663,1443,1022,1872,1678,1093,1134,1387,1957,1199,1743,1326,1417,1359,1437,1376,1072,1564,1546,1363,1317,1506,1962,1412,1616,1361,1462,1447,1435,1678,1796,1912,1966,1353,1197,1931,1948,1085,1286,1917,1276,1332,1223,1225,1553,1864,1359,1652,1426,1146,1415,1817,1027,1711,1090,1621,1962,1102,1372,1980,1555,1372,1095,1011,1652,1520,1215,1723,1593,1343,1560,1173,1050,1369,1755,1264,1504,1898,1172,1333,1660,1594,1047,1516,1344,1485,1382,1379,1267,1212,1724,1022,1193,1755,1798,1426,1425,1872,1629,1985,1326,1722,1750,1745,1463,1488,1369,1893,1462,1029,1381,1259,1972,1331,1186,1620,1708,1877,1054,1935,1908,1596,1513,1446,1039,1587,1600,1191,1446,1794,1142,1300,1010,1158,1726,1843,1387,1016,1715,1943,1004,1906,1105,1814,1645,1629,1193,1137,1639,1782,1168,1455,1412,1772,1808,1275,1325,1476,1046,1881,1721,1517,1770,1636,1357,1276,1051,1523,1542,1665,1056,1559,1321,1864,1848,1071,1644,1913,1043,1996,1578,1480,1246,1189,1459,1342,1299,1613,1433,1182,1366,1992,1340,1121,1450,1345,1999,1011,1130,1527,1729,1995,1808,1108,1989,1319,1730,1180,1018,1222,1632,1740,1044,1100,1351,1536,1041,1593,1593,1948,1901,1546,1338,1868,1310,1607,1500,1396,1417,1219,1525,1145,1203,1951,1700,1734,1968,1839,1791,1216,1432,1212,1936,1993,1245,1920,1235,1745,1607,1894,1146,1456,1344,1559,1193,1542,1256,1053,1090,1140,1705,1836,1106,1120,1532,1092,1683,1269,1835,1841,1384,1096,1237,1691,1316,1836,1934,1606,1731,1983,1148,1763,1030,1090,1298,1133,1476,1821,1184,1461,1004,1777,1114,1719,1436,1740,1205,1898,1717,1161,1781,1892,1780,1589,1329,1548,1514,1124,1549,1438,1821,1497,1576,1570,1470,1489,1380,1957,1881,1969,1720,1678,1944,1427,1969,1571,1920,1750,1788,1162,1754,1475,1382,1176,1099,1920,1293,1357,1893,1169,1148,1542,1339,1690,1187,1602,1537,1678,1124,1942,1490,1099,1335,1169,1464,1291,1287,1248,1352,1205,1771,1363,1523,1122,1598,1493,1846,1088,1792,1008,1962,1131,1634,1200,1269,1343,1126,1459,1687,1759,1148,1312,1462,1937,1190,1316,1963,1720,1397,1686,1139,1081,1722,1525,1438,1934,1006,1260,1907,1550,1410,1309,1547,1786,1064,1075,1209,1322,1151,1430,1760,1990,1220,1443,1413,1829,1988,1817,1761,1450,1546,1742,1305,1666,1127,1128,1533,1359,1029,1044,1020,1840,1811,1914,1158,1295,1341,1679,1145,1410,1945,1882,1213,1242,1490,1327,1504,1807,1888,1288,1795,1297,1831,1886,1026,1704,1324,1732,1688,1462,1779,1797,1840,1880,1580,1865,1926,1665,1752,1676,1676,1471,1033,1567,1117,1771,1960,1573,1814,1677,1133,1191,1847,1766,1498,1673,1327,1020,1264,1050,1165,1154,1448,1551,1872,1973,1379,1585,1824,1592,1508,1811,1250,1825,1560,1157,1464,1218,1781,1940,1271,1473,1576,1912,1855,1672,1645,1340,1383,1053,1051,1641,1382,1267,1845,1491,1235,1040,1026,1346,1213,1853,1358,1515,1236,1569,1287,1869,1559,1302,1185,1036,1955,1770,1227,1146,1371,1983,1751,1208,1986,1396,1405,1449,1602,1250,1929,1184,1433,1383,1721,1341,1838,1838,1744,1300,1849,1486,1893,1606,1624,1431,1093,1854,1563,1064,1709,1277,1561,1819,1680,1518,1776,1487,1663,1803,1705,1397,1044,1046,1586,1924,1742,1841,1058,1325,1953,1831,1689,1208,1907,1120,1965,1093,1503,1769,1174,1235,1262,1001,1515,1149,1145,1821,1546,1920,1776,1645,1492,1158,1614,1878,1734,1198,1291,1270,1618,1242,1425,1850,1508,1287,1239,1547,1341,1929,1569,1773,1948,1244,1510,1935,1864,1788,1545,1358,1471,1902,1616,1537,1074,1364,1216,1630,1462,1661,1183,1900,1644,1363,1680,1791,1602,1820,1883,1408,1289,1657,1523,1474,1965,1202,1462,1078,1928,1240,1824,1447,1575,1257,1368,1959,1251,1160,1577,1104,1577,1314,1850,1924,1114,1850,1391,1165,1492,1590,1518,1070,1032,1687,1283,1400,1922,1373,1741,1742,1875,1089,1846,1562,1266,1426,1903,1701,1671,1912,1737,1483,1663,1380,1109,1612,1387,1478,1845,1101,1009,1997,1441,1053,1409,1739,1851,1624,1897,1334,1819,1695,1794,1536,1860,1790,1105,1767,1405,1709,1831,1766,1424,1568,1993,1627,1623,1158,1976,1407,1482,1414,1137,1057,1258,1493,1647,1219,1378,1905,1820,1347,1856,1250,1316,1700,1960,1835,1963,1954,1746,1078,1377,1554,1215,1541,1453,1975,1976,1066,1703,1182,1591,1232,1709,1171,1035,1143,1279,1617,1096,1387,1003,1990,1325,1174,1761,1549,1861,1554,1168,1347,1878,1984,1343,1954,1533,1204,1549,1497,1832,1758,1850,1193,1842,1835,1940,1818,1915,1906,1067,1804,1926,1295,1908,1295,1849,1547,1066,1667,1960,1882,1360,1616,1138,1755,1145,1568,1490,1740,1400,1344,1775,1044,1776,1986,1757,1351,1966,1934,1426,1998,1314,1804,1098,1236,1849,1836,1668,1601,1782,1791,1202,1675,1332,1123,1013,1104,1509,1539,1510,1718,1279,1588,1470,1347,1690,1953,1543,1597,1235,1767,1481,1091,1476,1954,1534,1202,1753,1111,1942,1953,1077,1504,1452,1637,1491,1307,1303,1822,1621,1699,1170,1552,1305,1613,1732,1171,1486,1636,1721,1932,1347,1950,1839,1938,1393,1045,1234,1337,1701,1231,1376,1298,1503,1774,1957,1625,1861,1760,1265,1389,1976,1728,1429,1044,1214,1260,1994,1941,1142,1197,1962,1404,1287,1266,1412,1674,1290,1413,1580,1634,1619,1692,1361,1020,1228,1185,1582,1574,1386,1923,1233,1598,1990,1459,1863,1145,1430,1680,1838,1232,1785,1411,1553,1909,1654,1347,1496,1051,1470,1850,1342,1931,1357,1838,1905,1584,1341,1242,1269,1572,1323,1619,1393,1160,1160,1571,1664,1656,1921,1177,1162,1164,1392,1206,1937,1728,1897,1977,1236,1437,1925,1461,1903,1990,1074,1398,1097,1604,1473,1760,1652,1859,1847,1824,1384,1403,1901,1128,1177,1991,1576,1671,1549,1313,1089,1823,1399,1988,1150,1021,1391,1121,1959,1269,1031,1187,1618,1019,1479,1546,1712,1475,1210,1988,1750,1594,1391,1503,1477,1810,1593,1720,1666,1699,1199,1568,1086,1956,1845,1505,1863,1262,1873,1237,1565,1610,1111,1512,1150,1893,1141,1257,1459,1971,1807,1197,1440,1905,1749,1556,1536,1450,1720,1794,1543,1715,1393,1735,1046,1383,1562,1872,1403,1100,1978,1772,1278,1508,1909,1575,1517,1669,1090,1738,1032,1985,1924,1576,1942,1582,1946,1739,1111,1959,1286,1478,1247,1489,1562,1240,1410,1496,1758,1671,1218,1784,1851,1627,1090,1603,1811,1135,1647,1305,1951,1067,1369,1100,1888,1061,1663,1064,1318,1379,1312,1937,1332,1722,1131,1709,1290,1587,1072,1605,1953,1264,1445,1480,1019,1787,1842,1384,1585,1032,1620,1683,1730,1246,1486,1284,1715,1274,1931,1712,1817,1188,1710,1297,1353,1096,1466,1909,1009,1734,1778,1336,1820,1931,1762,1670,1394,1925,1220,1722,1613,1795,1597,1763,1517,1354,1853,1121,1501,1385,1850,1196,1548,1959,1646,1869,1389,1015,1140,1779,1767,1187,1119,1232,1646,1334,1307,1521,1736,1024,1298,1874,1897,1262,1193,1423,1855,1392,1488,1116,1727,1017,1749,1110,1230,1170,1689,1567,1168,1048,1122,1854,1765,1137,1840,1453,1103,1755,1296,1050,1958,1221,1067,1710,1356,1195,1800,1161,1833,1439,1326,1084,1256,1875,1035,1661,1199,1615,1952,1222,1499,1841,1835,1823,1282,1856,1067,1544,1248,1321,1559,1887,1587,1034,1600,1488,1222,1202,1034,1320,1457,1494,1687,1761,1800,1277,1732,1673,1408,1006,1234,1283,1573,1500,1246,1988,1286,1769,1546,1895,1983,1312,1850,1818,1535,1601,1351,1847,1416,1041,1056,1628,1353,1640,1740,1731,1991,1465,1249,1355,1727,1669,1416,1813,1734,1672,1014,1735,1826,1915,1868,1284,1366,1392,1232,1474,1330,1905,1394,1507,1168,1322,1944,1965,1760,1642,1267,1731,1309,1758,1376,1529,1342,1550,1760,1724,1942,1926,1640,1903,1333,1950,1777,1639,1068,1074,1225,1104,1117,1619,1953,1877,1632,1036,1397,1060,1071,1814,1974,1576,1083,1628,1291,1173,1125,1208,1916,1848,1238,1444,1246,1645,1623,1682,1402,1502,1378,1253,1126,1874,1190,1957,1098,1444,1576,1791,1956,1024,1525,1387,1645,1770,1328,1396,1249,1343,1258,1587,1683,1633,1349,1028,1335,1263,1128,1768,1486,1731,1199,1977,1686,1802,1928,1593,1055,1080,1382,1116,1854,1585,1977,1745,1214,1897,1373,1533,1195,1245,1615,1784,1405,1376,1851,1861,1795,1679,1665,1246,1621,1405,1355,1375,1273,1519,1624,1510,1895,1273,1052,1849,1636,1624,1438,1584,1235,1158,1232,1127,1151,1705,1147,1973,1651,1756,1168,1744,1130,1196,1896,1542,1319,1684,1750,1725,1567,1042,1191,1613,1074,1200,1737,1984,1997,1100,1529,1521,1875,1672,1235,1650,1527,1698,1190,1484,1300,1373,1413,1859,1461,1734,1407,1928,1173,1809,1672,1925,1704,1770,1158,1652,1432,1811,1205,1665,1250,1892,1492,1787,1454,1407,1629,1423,1346,1048,1464,1260,1616,1907,1009,1776,1827,1598,1630,1594,1694,1474,1794,1022,1901,1718,1900,1997,1194,1749,1841,1114,1857,1499,1718,1462,1141,1947,1510,1917,1553,1196,1074,1630,1247,1887,1300,1910,1812,1939,1611,1814,1242,1689,1171,1145,1989,1289,1482,1935,1895,1035,1643,1941,1364,1494,1447,1314,1718,1261,1359,1220,1402,1733,1971,1537,1225,1296,1478,1062,1689,1597,1784,1243,1793,1382,1475,1805,1720,1960,1278,1835,1295,1006,1765,1673,1466,1143,1535,1424,1659,1468,1039,1804,1839,1099,1491,1541,1431,1662,1120,1182,1112,1956,1732,1689,1476,1327,1226,1434,1159,1669,1586,1447,1698,1455,1975,1382,1244,1789,1991,1255,1211,1000,1798,1989,1351,1654,1123,1354,1896,1202,1417,1072,1051,1321,1119,1577,1034,1686,1865,1544,1057,1663,1549,1909,1329,1485,1887,1365,1392,1928,1206,1191,1847,1977,1964,1480,1651,1070,1434,1304,1269,1978,1945,1915,1162,1379,1762,1178,1059,1466,1679,1031,1014,1342,1696,1508,1259,1585,1039,1692,1456,1673,1884,1929,1582,1136,1786,1900,1993,1940,1144,1568,1812,1904,1432,1744,1179,1434,1092,1148,1063,1363,1340,1408,1478,1954,1705,1844,1944,1161,1814,1893,1899,1750,1185,1851,1120,1524,1359,1186,1555,1471,1125,1241,1175,1811,1687,1277,1992,1638,1925,1063,1407,1385,1905,1106,1585,1668,1570,1438,1225,1703,1212,1576,1033,1273,1350,1655,1013,1413,1931,1656,1128,1488,1793,1731,1621,1148,1901,1780,1872,1296,1693,1812,1066,1461,1508,1869,1016,1731,1202,1193,1324,1850,1618,1963,1555,1737,1002,1724,1429,1851,1598,1320,1353,1197,1789,1903,1566,1209,1650,1972,1171,1326,1213,1433,1168,1598,1975,1129,1906,1543,1898,1325,1547,1322,1334,1968,1776,1487,1613,1523,1153,1343,1840,1729,1020,1424,1296,1932,1507,1444,1894,1886,1929,1803,1147,1352,1457,1724,1209,1631,1472,1120,1568,1506,1117,1760,1442,1278,1392,1018,1343,1898,1656,1472,1522,1123,1307,1376,1418,1145,1859,1917,1210,1705,1731,1876,1849,1377,1294,1848,1267,1038,1544,1863,1206,1489,1875,1187,1014,1805,1715,1210,1665,1083,1954,1974,1123,1055,1237,1645,1876,1489,1118,1306,1789,1996,1616,1082,1215,1626,1654,1897,1820,1630,1876,1019,1491,1641,1275,1939,1896,1774,1210,1255,1970,1925,1984,1897,1740,1764,1219,1672,1236,1521,1468,1677,1975,1178,1472,1878,1059,1445,1433,1415,1388,1536,1531,1988,1183,1250,1623,1808,1858,1560,1652,1801,1730,1425,1297,1514,1619,1338,1812,1279,1988,1723,1406,1245,1960,1816,1268,1799,1583,1953,1839,1026,1179,1802,1261,1786,1963,1916,1679,1131,1051,1155,1273,1577,1338,1662,1061,1408,1626,1713,1655,1444,1236,1886,1578,1538,1553,1096,1658,1766,1834,1726,1001,1042,1945,1326,1667,1582,1590,1928,1977,1698,1475,1935,1385,1926,1032,1867,1364,1011,1472,1746,1543,1223,1162,1954,1250,1772,1713,1048,1148,1313,1244,1653,1894,1856,1127,1388,1963,1855,1208,1653,1511,1615,1283,1124,1917,1344,1438,1659,1838,1979,1253,1908,1881,1590,1872,1024,1838,1244,1784,1395,1626,1130,1398,1541,1414,1243,1780,1114,1983,1005,1881,1611,1584,1138,1473,1867,1947,1712,1795,1499,1572,1977,1986,1519,1463,1603,1085,1270,1604,1401,1190,1398,1058,1520,1959,1046,1769,1131,1808,1786,1479,1816,1986,1170,1188,1137,1431,1387,1405,1988,1496,1237,1733,1891,1766,1819,1695,1237,1905,1022,1430,1307,1044,1011,1870,1404,1975,1208,1856,1297,1499,1067,1281,1921,1050,1851,1627,1870,1693,1292,1371,1286,1779,1872,1105,1156,1305,1593,1372,1316,1516,1224,1347,1410,1001,1800,1797,1316,1414,1452,1882,1900,1294,1237,1375,1335,1753,1789,1126,1208,1641,1111,1539,1101,1270,1484,1625,1657,1235,1615,1899,1049,1791,1970,1771,1239,1405,1184,1727,1178,1324,1816,1975,1716,1480,1424,1592,1458,1087,1736,1524,1407,1509,1451,1223,1546,1440,1073,1843,1828,1269,1672,1070,1491,1681,1670,1431,1777,1984,1960,1164,1061,1370,1958,1879,1905,1961,1909,1684,1538,1733,1596,1509,1340,1216,1536,1118,1348,1450,1720,1465,1787,1270,1001,1292,1386,1522,1419,1510,1552,1011,1314,1461,1885,1135,1686,1955,1243,1794,1355,1484,1744,1450,1354,1689,1030,1762,1742,1537,1619,1770,1424,1507,1737,1486,1691,1589,1022,1035,1161,1272,1781,1981,1812,1425,1419,1051,1886,1946,1659,1649,1274,1206,1323,1918,1145,1985,1813,1300,1829,1174,1855,1026,1033,1903,1795,1245,1447,1905,1143,1322,1456,1597,1758,1702,1641,1640,1118,1167,1368,1212,1160,1584,1331,1221,1675,1897,1257,1772,1713,1828,1406,1111,1400,1994,1243,1207,1163,1563,1356,1729,1038,1105,1017,1750,1933,1135,1598,1379,1518,1682,1555,1497,1906,1734,1036,1742,1817,1300,1290,1738,1371,1732,1464,1507,1751,1760,1207,1122,1191,1769,1891,1772,1450,1184,1403,1913,1369,1086,1101,1528,1539,1644,1719,1162,1210,1924,1287,1602,1379,1885,1765,1724,1506,1780,1611,1210,1019,1334,1620,1664,1850,1342,1370,1290,1435,1581,1326,1584,1515,1517,1717,1593,1254,1485,1285,1181,1695,1057,1363,1322,1147,1335,1584,1416,1526,1122,1376,1917,1700,1338,1098,1770,1489,1915,1267,1691,1202,1330,1347,1411,1898,1003,1630,1694,1046,1022,1292,1453,1905,1421,1161,1197,1752,1407,1734,1424,1919,1760,1598,1171,1371,1783,1874,1758,1310,1198,1669,1536,1342,1454,1409,1656,1502,1505,1640,1333,1987,1453,1164,1951,1000,1224,1728,1979,1211,1015,1116,1203,1789,1077,1269,1668,1062,1522,1026,1798,1431,1825,1048,1232,1295,1753,1840,1737,1855,1829,1700,1168,1997,1828,1173,1037,1524,1218,1192,1269,1922,1685,1715,1594,1929,1841,1765,1256,1351,1565,1324,1674,1823,1739,1725,1803,1885,1948,1352,1149,1173,1705,1073,1166,1613,1579,1744,1453,1102,1076,1833,1282,1903,1563,1436,1515,1442,1437,1078,1096,1733,1535,1079,1088,1067,1572,1171,1657,1089,1909,1737,1308,1753,1172,1479,1983,1290,1520,1683,1562,1813,1621,1547,1618,1785,1945,1030,1344,1585,1631,1585,1267,1321,1672,1524,1826,1133,1805,1474,1587,1729,1822,1940,1479,1042,1191,1718,1123,1796,1317,1880,1105,1513,1757,1847,1261,1585,1741,1634,1768,1228,1577,1277,1465,1842,1600,1041,1591,1371,1533,1338,1768,1247,1790,1824,1309,1104,1104,1207,1939,1051,1553,1143,1443,1283,1772,1164,1043,1469,1945,1766,1628,1629,1507,1763,1234,1176,1328,1096,1399,1519,1004,1620,1224,1235,1534,1797,1062,1619,1105,1513,1238,1128,1660,1126,1089,1746,1339,1010,1949,1919,1236,1796,1379,1659,1339,1801,1807,1051,1711,1768,1186,1393,1546,1255,1363,1131,1621,1188,1386,1420,1769,1052,1604,1945,1455,1871,1866,1214,1513,1281,1578,1870,1143,1475,1860,1574,1075,1001,1726,1811,1757,1826,1273,1959,1944,1099,1978,1297,1307,1707,1314,1418,1289,1392,1310,1041,1601,1801,1055,1311,1198,1258,1914,1803,1808,1476,1762,1247,1098,1354,1690,1953,1090,1580,1827,1107,1757,1856,1476,1404,1160,1916,1724,1445,1007,1486,1242,1333,1914,1956,1478,1349,1683,1068,1022,1116,1761,1013,1690,1933,1176,1468,1776,1356,1183,1800,1400,1268,1465,1615,1649,1812,1132,1527,1651,1950,1349,1597,1138,1894,1594,1761,1417,1721,1174,1759,1421,1827,1913,1992,1102,1504,1694,1872,1913,1980,1195,1798,1161,1795,1468,1846,1905,1194,1096,1330,1740,1227,1426,1677,1653,1877,1690,1719,1463,1202,1425,1996,1175,1336,1561,1932,1069,1216,1418,1404,1414,1706,1366,1340,1429,1654,1710,1871,1037,1141,1003,1039,1256,1726,1895,1526,1524,1817,1632,1790,1129,1720,1875,1753,1268,1425,1311,1202,1047,1942,1966,1826,1742,1492,1552,1508,1372,1199,1056,1930,1452,1629,1189,1749,1848,1742,1866,1097,1870,1171,1006,1478,1237,1052,1813,1232,1069,1192,1229,1320,1876,1936,1642,1746,1442,1988,1762,1765,1542,1165,1753,1341,1174,1714,1143,1868,1779,1492,1765,1421,1731,1473,1708,1975,1069,1356,1910,1177,1024,1187,1458,1656,1013,1072,1060,1154,1976,1386,1851,1495,1107,1369,1898,1810,1379,1604,1663,1492,1466,1038,1703,1450,1459,1645,1320,1554,1216,1642,1454,1250,1503,1813,1294,1729,1297,1374,1990,1660,1658,1332,1595,1162,1388,1545,1969,1424,1860,1124,1007,1798,1403,1294,1337,1216,1326,1990,1044,1406,1423,1606,1885,1733,1954,1547,1114,1676,1184,1176,1047,1791,1183,1556,1851,1383,1552,1279,1064,1656,1024,1249,1743,1881,1008,1092,1777,1672,1453,1429,1159,1036,1048,1486,1723,1753,1511,1559,1445,1247,1514,1504,1535,1387,1864,1401,1625,1853,1151,1306,1198,1360,1895,1035,1357,1685,1544,1110,1449,1849,1343,1496,1097,1634,1605,1980,1409,1358,1624,1864,1967,1348,1976,1997,1303,1209,1627,1363,1775,1956,1122,1211,1931,1706,1649,1691,1419,1003,1659,1182,1464,1699,1884,1881,1211,1242,1685,1863,1462,1676,1892,1094,1440,1962,1409,1375,1885,1863,1322,1554,1308,1924,1248,1728,1048,1317,1311,1576,1648,1314,1850,1219,1479,1790,1581,1887,1628,1515,1033,1527,1322,1756,1299,1033,1777,1993,1037,1279,1435,1343,1108,1471,1849,1070,1233,1675,1108,1897,1056,1594,1916,1178,1300,1053,1836,1771,1320,1666,1468,1725,1775,1517,1277,1725,1446,1314,1505,1426,1701,1964,1417,1793,1601,1457,1636,1161,1093,1555,1127,1767,1140,1873,1639,1307,1273,1132,1497,1209,1839,1523,1859,1833,1121,1223,1000,1631,1547,1184,1768,1932,1319,1070,1517,1667,1194,1008,1295,1277,1532,1185,1433,1166,1276,1086,1690,1493,1649,1753,1037,1056,1025,1913,1153,1342,1734,1959,1546,1603,1204,1579,1862,1727,1501,1317,1737,1343,1966,1469,1833,1418,1103,1299,1043,1414,1718,1823,1788,1449,1692,1595,1649,1344,1383,1836,1783,1444,1055,1349,1051,1919,1401,1211,1164,1483,1470];
m=[623,838,1307,1052,1012,1725,1916,1258,1943,675,1896,1165,906,1700,1360,1826,1390,1681,1465,509,1308,1886,333,1349,256,1300,299,867,1049,32,626,662,874,1746,1113,978,1164,814,235,652,794,1551,1235,1183,1683,15,1236,731,1724,672,916,1441,1035,998,108,712,1549,347,1209,1803,1297,1962,1134,1128,1579,1428,1984,594,673,878,1657,176,881,1937,1174,1356,1978,744,249,357,446,469,647,702,503,989,1034,1101,1214,520,65,349,645,258,491,1564,1935,45,448,973,1475,588,1608,950,1805,89,1265,1155,1052,656,1453,994,485,657,610,790,606,1490,729,596,1508,1195,912,1097,1782,649,1944,610,1831,1835,1879,1874,48,1768,1431,783,12,1111,1285,133,1019,437,1986,242,1615,1667,374,888,786,1749,1192,430,1070,437,1415,95,1778,1245,821,362,772,960,1271,1137,1866,1090,1014,1562,1568,492,1552,992,1141,89,1368,83,302,1083,658,1796,402,1399,808,1914,1692,1924,1623,704,1323,240,66,1461,1573,1660,303,218,1408,379,1701,1559,456,103,308,54,1069,1531,269,1655,321,106,1494,394,430,1687,807,1512,478,186,1199,203,1489,1746,544,1233,1274,93,1199,494,1378,306,917,662,740,1896,1409,487,528,1532,1443,173,1833,1086,370,1019,230,1477,807,73,1988,1671,960,1184,194,1489,1966,1856,1460,37,871,1419,1793,695,1701,1912,869,1743,1093,913,400,10,1561,773,1684,457,87,550,475,17,807,1292,95,137,1032,1696,48,1279,1660,1122,866,1347,312,371,1052,986,1013,1196,1210,1133,450,1734,1179,1735,143,207,500,1035,595,1787,60,939,423,17,1822,34,233,1098,202,1611,1339,1973,612,568,433,806,707,236,1894,786,675,1937,487,36,1284,627,326,1308,360,1554,232,379,1193,260,424,1944,1809,657,994,1902,1728,1061,1865,203,202,322,1458,1330,390,1884,1766,1338,1632,107,1524,1758,1672,1452,1165,827,193,64,950,1125,466,75,889,1921,1849,918,1060,1004,83,126,1416,755,1221,387,299,169,422,1754,1975,357,1762,283,570,1217,761,132,1796,668,1773,532,1547,1208,856,400,1354,413,1044,882,397,1381,1570,613,1623,1421,1171,154,1949,1162,1202,1750,409,1266,664,1186,1943,1119,1509,1434,1739,511,798,1774,745,1127,954,100,1435,731,1956,691,1519,695,1645,250,663,378,406,631,1319,70,746,465,410,1569,786,1919,1421,1783,335,510,898,1029,1812,1758,1343,831,504,421,1597,107,1689,411,857,692,1844,1917,1398,185,430,443,169,1963,990,570,1404,1154,960,1970,1324,1145,1732,1664,1562,1437,1741,1301,829,354,563,1765,223,622,33,954,460,1500,391,271,1542,1786,825,133,1108,1067,1951,1889,430,1830,403,1211,1890,1525,1814,1281,1634,103,1131,1602,1236,575,1641,612,81,739,398,1614,1222,1629,823,958,422,205,1865,325,662,757,27,1094,448,716,1178,1595,1745,1628,1844,896,635,1012,909,245,1283,1830,1564,1824,19,538,271,73,1193,1977,1363,172,1751,387,1901,795,209,1722,1540,10,498,852,501,1761,824,1773,702,1661,467,1298,1619,1199,538,1000,1308,1419,806,483,1060,1626,804,1519,1547,1257,391,891,1669,936,1044,104,122,1308,773,126,1204,429,1287,1128,1652,1112,652,947,957,510,953,883,231,260,521,654,1789,1953,104,1919,1600,1939,1288,661,1522,987,1008,593,555,1580,1080,811,504,1471,1070,1549,807,1170,1093,326,700,148,865,1897,543,363,700,1516,1099,1583,1219,154,289,796,537,1953,195,1108,1396,564,9,730,843,1562,464,1608,798,973,662,1834,1310,1420,543,1697,1456,73,1603,593,191,1148,13,1427,1735,1887,606,1555,1083,1247,1576,307,1583,241,35,583,639,1883,300,1943,1942,951,865,1024,1976,596,1030,355,297,1828,1619,1428,995,14,1171,317,547,862,1319,328,556,1568,401,745,564,1465,266,1346,1122,1198,76,732,358,955,1912,276,609,606,321,172,1337,1961,1183,38,1494,963,830,397,1704,1207,652,540,1134,1091,255,1892,1248,1227,1484,539,870,1012,1777,311,287,1769,684,1511,347,1050,1729,651,913,120,40,135,922,1690,397,1731,868,1434,1678,1838,913,1145,640,1446,629,1367,1627,1138,1307,1980,233,937,1584,1634,1676,728,1478,680,181,1072,210,337,781,117,895,275,895,464,89,1672,1548,1646,371,1136,1910,879,1618,1341,1942,1432,1007,374,1127,945,1721,565,1768,1847,1904,633,221,171,1563,564,1614,466,179,1950,967,1427,1030,432,870,76,838,394,337,349,1207,1294,1133,859,1396,82,56,1823,554,802,224,1637,1915,1356,1545,765,157,1298,1900,813,856,27,866,764,1740,611,1565,89,792,326,735,98,772,1913,449,1246,1513,145,1470,1443,1555,1897,1157,16,1878,753,1162,53,326,954,613,406,461,971,2,540,1881,1183,1936,1795,796,1492,1378,1053,842,574,1057,1262,318,450,199,526,581,555,598,522,849,40,1535,851,24,1100,1579,877,611,397,630,1666,735,1046,207,1389,95,69,617,1455,1560,1501,509,1501,851,1269,1461,943,1871,327,1891,306,733,354,1208,1896,818,1385,541,707,536,1233,926,1438,733,711,1914,980,1251,616,1188,1462,1918,535,1205,1097,1305,1258,88,182,1281,685,1068,137,281,1678,342,1234,660,607,92,295,1854,1560,1611,768,1924,1074,513,297,743,1309,212,1316,60,1899,1162,1412,1487,690,1758,579,1052,414,1474,1933,165,380,1479,835,1119,1648,439,121,564,1377,1627,1720,1970,1112,309,1149,1899,708,1656,1176,1747,201,314,350,1589,1452,841,1623,1503,984,1908,1232,673,1213,1085,1514,1378,76,1709,1818,1050,1228,1696,1975,153,1719,757,31,1199,222,1408,50,1122,433,680,501,1884,584,1784,1953,1642,1949,1714,418,173,1007,167,1240,541,305,1345,1401,545,345,761,1292,136,1409,161,1519,1972,1946,204,563,1177,900,1425,539,98,1206,652,753,557,12,1388,1025,954,52,422,60,1792,1601,1472,966,664,808,1543,119,736,1078,1978,110,1929,520,1629,1258,825,128,102,751,1273,1127,659,1431,1256,262,1347,975,1687,1179,1160,710,699,1147,1532,529,175,314,985,1753,1615,1700,511,1611,1934,504,1953,759,1056,1192,344,114,833,1466,639,1940,60,1865,1318,1035,1124,1141,1775,6,1983,975,1652,954,1926,478,1807,1105,1287,173,448,518,163,842,762,842,16,1081,934,1682,584,495,1039,151,1976,1143,181,357,1938,305,346,1148,443,1501,1272,1490,1918,996,185,239,951,1008,861,1407,1481,95,1560,132,1464,1636,1809,1361,1488,1638,1460,1552,92,1567,432,1245,880,1422,1034,1721,32,1526,520,536,534,1949,1143,1299,655,333,438,7,1599,1670,1465,404,1545,1082,215,1742,1816,400,348,480,649,1922,1720,84,622,95,1150,156,1084,1929,837,1804,1006,1800,554,350,528,1893,252,1660,613,128,1215,282,1250,26,858,266,528,668,537,1189,734,1678,540,409,1452,1073,853,805,1553,278,350,463,1718,1397,1441,1070,1385,1351,222,1329,1467,1643,393,310,1490,1461,985,1987,664,250,474,785,586,389,1772,140,1739,1958,1458,868,238,222,1267,223,1903,1668,444,1221,1658,451,956,355,1026,777,1271,1113,492,1689,532,1579,417,1498,991,755,832,1527,1912,1277,537,269,1890,1162,1859,1327,181,718,1176,229,1356,19,1859,553,1607,467,1465,473,202,1697,1933,1240,1516,865,1594,221,73,204,173,1874,1841,509,984,1606,1927,886,1985,1707,834,1964,305,777,47,1990,1189,937,1246,242,416,1755,1153,224,39,1185,336,518,387,1074,1015,1850,1235,904,54,1835,600,1953,32,392,567,1698,1052,823,138,159,1543,48,159,500,1329,175,823,336,12,934,1721,1749,1312,1128,1837,793,1033,1567,721,168,199,1943,55,447,1213,113,405,946,1810,545,676,71,484,1488,1201,217,160,843,783,1239,1515,1985,1971,1538,76,1369,134,34,1727,1610,23,370,772,834,1639,1071,1934,863,987,717,469,1993,301,1362,660,758,363,985,1195,1204,1239,1408,14,387,1701,1546,1413,296,320,606,778,1548,1078,1830,654,1194,951,1425,1972,1380,346,962,1236,1951,1015,1727,1177,1619,542,546,739,604,1055,1403,1014,763,1136,844,1258,118,123,860,1785,1635,1276,485,340,1025,1815,1030,254,1712,1968,945,703,516,898,14,594,517,553,566,1479,1538,1943,633,98,426,1955,424,859,353,1813,604,1196,977,91,1422,710,246,1368,1484,92,593,655,1850,614,934,252,687,783,1982,60,20,1719,1814,1232,424,1539,462,382,895,920,1979,1584,958,611,1061,611,1809,260,394,1896,773,1646,1305,359,942,1561,839,391,1058,769,462,343,572,1684,1929,1401,955,919,1417,561,480,1922,51,1243,1731,943,992,1074,734,639,619,537,32,229,1351,1414,1404,1753,1478,850,360,1190,1715,1835,1199,909,458,1010,15,1744,1914,1021,1019,567,1241,214,1274,1327,256,1338,902,342,1691,811,1246,768,11,1006,500,549,484,1246,672,1072,959,1815,28,1618,361,1307,1781,1133,497,1137,736,873,1374,1073,163,1443,1959,1642,1864,249,1529,1388,782,1039,21,702,183,157,1104,809,458,1054,1185,1947,1107,1347,518,1621,814,1054,1023,669,240,8,1889,1245,750,1355,1588,1074,324,88,1670,1790,623,1506,198,1222,948,1937,202,1925,1799,161,1609,1047,1028,784,1121,895,57,628,1267,1762,1754,754,1074,537,76,1816,248,1875,602,276,497,1920,1140,1946,1741,135,746,866,1026,1057,1158,1032,760,12,1071,1770,747,1993,1303,590,1389,174,1886,1513,1137,1141,28,1353,193,1899,635,540,313,1298,1082,518,234,624,844,767,1976,125,615,1923,317,889,1365,224,659,628,726,60,1629,515,860,1068,1903,98,414,718,993,620,742,528,1505,1829,819,1302,878,1793,1655,152,1533,1594,634,1010,1576,110,421,1987,666,126,120,1006,1380,80,1285,587,1275,1598,1586,1207,1671,1894,395,1968,374,1032,1566,1227,1255,1290,1981,78,560,1079,1295,549,681,187,1599,977,1726,969,1196,84,417,246,616,855,1845,1451,1353,805,564,1191,378,1277,1306,1579,1227,67,1799,988,1469,287,1073,1348,1063,413,464,321,180,268,721,484,1746,1727,132,772,1461,1039,1517,1849,1602,343,390,1905,1396,1414,604,990,250,752,862,70,919,1373,705,1249,785,393,1838,1023,291,547,610,384,1179,590,1533,1802,44,1155,884,1830,1837,1501,559,1971,1768,27,652,401,1308,593,1642,104,1980,312,1167,1551,157,1897,1330,725,1676,118,1201,1995,822,1409,13,328,1742,371,1385,356,1482,1879,254,13,198,380,986,101,80,519,957,1042,218,1694,1627,1869,1260,1646,1388,243,1231,1206,1759,567,851,1769,578,494,1241,1472,1308,1698,810,694,116,272,1007,586,1527,1993,1238,1072,6,452,1283,497,565,667,1324,582,541,1706,1469,113,91,1427,1058,1173,622,829,1920,1625,861,816,940,1240,863,1834,897,1908,274,1597,1231,414,373,287,438,1312,1613,1865,1663,195,468,1161,1748,761,693,1520,1620,741,1921,708,2000,846,333,1518,912,272,1601,173,654,1226,1915,1586,1961,624,1258,882,404,1115,20,1928,1509,1893,465,1808,1350,222,1373,940,1863,441,1865,1123,1322,303,1931,461,1382,1083,585,680,1749,1036,1218,711,646,1863,246,1422,908,498,649,471,172,698,212,159,403,718,1395,169,1965,1394,696,986,879,1549,711,988,623,1658,152,1292,503,1451,1336,876,1653,674,536,1473,1902,438,748,262,886,484,1469,1879,649,1019,568,1302,950,1102,1341,1290,510,982,113,523,522,1294,1789,1400,850,1270,572,369,1735,1984,1712,1757,1418,294,1950,917,1730,1042,1453,1783,986,1348,619,516,528,1919,41,178,440,620,1194,107,1351,1974,1367,1708,1112,1069,542,1095,1258,1108,207,1841,1104,274,269,1669,400,244,691,1535,1925,777,893,1441,493,581,1418,178,1275,1631,1393,1930,1766,531,1609,840,1992,880,1551,572,208,971,371,909,1761,971,1803,900,513,1883,95,415,826,459,1116,255,1020,206,786,667,1241,1565,1766,1802,40,1411,1616,1500,1811,1584,749,706,953,1351,638,1298,1804,1359,568,1844,995,597,962,88,970,232,1866,1821,670,764,1232,635,945,824,1753,1915,828,216,1646,1081,503,444,1674,1017,243,1943,1359,191,1265,800,1426,885,696,644,1739,601,1716,1554,870,1852,1617,142,68,228,1844,191,1179,1307,1634,1857,801,1518,1622,804,1477,1407,1680,523,967,692,1329,1501,395,1253,1312,663,186,386,344,1961,1472,1675,423,308,1151,1973,544,67,715,940,346,703,1804,203,1407,1928,927,166,15,1555,1045,1217,490,823,1570,1334,457,447,1519,723,982,907,1401,1769,495,1151,1024,1247,39,2,185,1853,773,1968,1756,609,643,1465,710,429,848,816,793,871,1470,973,1735,359,1829,635,731,1277,1374,1466,464,233,1161,1870,1543,1808,168,398,261,1470,802,950,915,591,33,1142,828,484,1699,1233,1795,68,1997,542,1755,1481,1507,1483,1036,95,417,1557,1925,1240,598,353,1252,1802,1155,38,768,367,1937,1632,384,853,664,607,1200,236,169,1350,483,1914,21,1277,108,394,723,1631,964,841,1854,1020,1592,1656,597,1336,776,989,1609,1322,376,737,1602,79,883,787,1707,1124,595,1204,241,95,1978,825,344,1767,1196,1020,22,103,195,1563,581,544,1961,1960,102,1940,1890,1975,1753,1803,1680,851,1302,1505,284,1097,1479,38,932,524,1051,781,1943,671,1845,222,1498,1054,1402,308,23,1926,343,431,841,712,905,131,1986,58,195,648,581,1669,1692,744,1308,1640,1454,612,1746,20,583,335,1962,1102,1324,1,647,416,177,1269,594,1977,35,1371,727,392,1183,1031,1304,1381,1623,1105,1673,1000,276,243,1826,655,1183,494,1424,1292,1206,533,4,1221,1197,80,658,1571,811,90,739,1380,1401,436,964,1097,262,144,773,168,950,1878,858,266,478,834,1326,1998,602,180,267,1397,903,303,883,212,1497,283,1627,902,150,1332,1370,1415,1337,312,510,1770,1552,1052,1863,563,95,216,731,1277,571,502,144,1910,799,1783,661,1470,42,1726,1801,412,639,355,802,1641,1892,865,1016,515,1588,73,1943,507,1613,29,1504,1095,1202,1285,1961,225,442,542,537,710,1711,566,141,567,1376,961,341,1004,191,887,1351,172,884,1715,1355,1959,1048,1174,1758,1788,619,658,704,1907,959,640,373,148,363,170,1608,1406,889,1409,627,1057,503,552,472,324,266,855,219,496,1590,1290,453,179,1463,1151,1299,942,1132,1675,85,1991,743,678,1872,8,222,986,845,1854,573,808,887,1227,945,660,241,324,1198,852,573,1460,1323,1076,1222,1223,961,1461,759,1680,1327,969,1425,723,777,184,1817,844,1060,671,584,1526,1547,412,74,981,1534,131,1615,1805,1869,1084,893,1832,545,1251,956,1988,820,406,249,1330,996,507,1347,632,1669,1559,113,848,1532,1592,1082,279,516,716,491,607,1788,1591,181,253,1079,1681,44,1228,874,70,569,520,1170,1444,1497,1140,1852,1409,396,1861,875,354,1814,1060,1142,661,1442,1584,1799,1832,522,1241,1309,1119,368,1703,1242,82,809,881,1238,173,1356,1254,1754,879,1079,1671,918,1179,1194,170,1004,970,1898,441,1778,1478,1152,1297,1332,256,1703,1172,80,876,1762,872,392,416,516,1174,483,1816,997,1467,700,165,1955,1402,370,634,751,168,1046,189,1884,30,1249,1260,1316,427,203,405,1187,1535,1237,172,330,97,1712,122,1949,107,1075,1176,789,825,1289,376,238,1661,1536,812,1226,1149,76,413,1981,1251,674,838,655,1292,349,774,509,619,1532,1937,1656,563,466,1328,740,528,1093,508,410,1374,880,663,887,160,593,1299,859,491,1083,1961,1243,1449,1093,1892,1808,134,1321,707,821,326,1798,714,1404,1069,1070,242,602,1206,1001,452,390,1549,753,1634,15,1764,1332,831,1811,1185,677,1697,1880,510,394,790,727,809,1359,236,1660,178,786,664,1927,1104,325,1456,1934,1755,1648,33,409,1859,268,442,1044,1416,1929,1294,1857,144,1080,1942,1411,1780,82,1213,52,1555,479,242,176,78,1632,1866,1192,234,646,1947,1984,177,1960,1890,1761,738,1937,1693,1624,444,1712,658,853,358,134,327,813,683,348,1992,1736,230,922,452,1907,1546,320,479,1247,1645,65,306,1617,1320,787,1047,128,1000,1889,541,1178,96,1322,1274,575,1973,63,1172,372,257,1928,1111,1650,1537,1471,1282,4,1255,1219,1050,61,904,231,277,847,1950,1361,1376,37,775,1403,826,1818,933,853,646,1184,749,241,1341,298,1464,246,1866,50,100,1598,460,4,1955,1544,504,448,731,711,1684,1772,917,224,1437,1936,879,608,1234,505,666,1715,1895,919,828,126,1923,878,1343,807,242,504,160,856,867,289,1088,1199,155,378,695,384,1504,1176,988,146,335,1586,974,478,839,1350,159,468,988,1940,1204,1557,1781,1553,86,266,1069,1269,803,715,998,1933,638,1401,930,1435,1979,1589,1096,1921,548,902,1861,1434,342,679,1560,1313,1124,518,1813,1255,788,295,467,913,1501,895,30,216,1503,1961,501,552,1275,516,605,49,919,435,668,489,1291,492,655,776,1414,954,469,970,890,1963,1570,1489,1340,1410,381,864,245,582,722,1297,1652,1297,1872,1680,521,66,108,1806,1467,492,1581,1279,1139,229,1742,524,239,199,1023,50,1168,1442,915,1184,1468,1896,1076,1229,429,368,1595,1152,1184,1812,1992,1239,279,882,1520,1905,1191,175,41,771,555,1343,992,1974,1711,159,1524,663,1286,283,1049,966,1701,824,1718,1448,1941,908,1479,502,1493,672,124,764,837,1717,232,1930,1276,748,1410,598,1923,1916,199,807,648,960,662,1003,493,1895,1859,611,182,723,1557,578,1358,938,360,450,1282,1735,1612,639,1332,938,324,1081,825,164,1896,774,1244,1644,3,1550,1945,1117,1509,1182,1347,1605,82,1973,1903,1895,529,58,102,1882,766,484,407,1400,488,1168,51,1297,1956,943,1023,917,857,1397,1365,1373,658,651,1651,1523,751,158,330,821,68,366,1776,102,648,1712,1983,13,215,476,1109,1524,865,1504,130,394,1673,1947,1436,193,1271,482,1822,1569,1574,639,196,1923,1462,1277,1537,871,555,1645,26,415,1852,1444,1961,1218,1237,379,10,41,774,1646,625,1749,402,445,18,791,961,894,695,1543,1774,1193,862,446,329,266,1913,1164,1430,355,332,1826,924,1847,306,1769,1815,832,1048,1273,1559,282,1904,195,1455,1638,1104,360,1671,648,753,527,1130,1609,1312,1603,424,933,1552,259,1893,350,1686,176,1496,360,1212,1090,782,555,1615,1155,484,948,1024,483,992,340,1878,1699,1993,608,843,1370,666,799,1595,290,1668,543,168,1100,1833,176,1465,456,353,1271,1254,1918,1816,1420,413,8,1198,1261,352,981,326,1753,1909,456,136,1254,501,998,559,59,141,1484,1900,903,624,711,1985,456,1427,1274,198,20,1856,1676,1287,1380,68,535,1428,292,1712,441,1616,228,1916,663,227,1754,1807,261,1528,1070,1464,848,1040,509,1097,36,701,966,486,1318,1511,1200,58,636,874,1074,51,1055,822,425,1473,1232,942,1430,1467,272,1706,589,1530,1623,517,1127,763,126,928,1937,449,404,717,1099,1633,733,996,714,821,686,178,1990,218,1507,1108,1964,1154,1337,1697,478,1746,1780,1934,622,1284,1162,247,1911,551,214,1484,916,394,454,1921,1094,1013,206,1902,386,1952,99,1645,464,41,208,703,526,1427,356,1959,1036,1090,1138,1885,1101,1072,112,893,1948,1258,89,1781,20,259,1515,1514,1879,1616,1113,164,888,107,762,109,1985,145,1864,566,414,580,1810,1122,1456,1449,842,153,1659,1739,1784,1479,920,934,1413,506,1747,525,1761,151,926,356,1678,566,813,1863,483,17,424,1,794,1113,1548,982,1297,1265,938,1625,845,1713,311,822,642,1109,122,474,1932,731,1905,518,986,1033,1164,225,1742,1508,832,1410,382,969,501,697,934,73,697,919,1571,549,299,1106,1177,1926,1152,402,767,343,1234,1463,1774,1913,1756,1952,133,46,832,133,296,1775,769,1790,732,646,1321,1242,604,1092,243,1065,231,284,1506,1922,720,230,201,1246,621,1822,785,27,1449,1587,342,1690,1762,1160,90,306,1180,533,528,427,188,1415,1138,723,1741,1900,492,940,30,632,1375,1563,1810,1987,1087,971,1822,1801,453,216,1087,441,926,1909,1282,1494,1946,1655,618,1800,702,663,1790,188,1058,612,200,912,1363,910,1335,904,1875,60,1325,941,292,807,530,920,1536,461,1199,1083,1316,1472,1252,552,1025,1940,1219,744,730,1156,658,101,1800,1533,381,1089,857,801,897,1261,1052,901,67,914,1447,1908,359,204,1714,43,681,665,9,90,1848,687,1869,537,1205,915,900,481,1065,1299,469,958,140,845,893,980,319,1782,1644,887,451,884,1800,1505,1775,1059,1513,1392,510,260,348,1094,398,1865,336,1975,1186,715,652,1294,434,917,1319,744,1414,1910,238,503,350,1858,1698,737,509,1442,984,447,89,975,1383,558,349,1323,525,961,311,1977,970,861,618,927,1811,939,269,635,1456,362,1754,1163,1583,1739,592,804,1183,1251,657,332,1477,1500,533,128,1851,1668,1174,158,1884,1789,145,1756,1161,1723,107,1952,1816,73,458,1285,1599,1668,1864,637,925,1743,564,1545,1682,381,928,1378,449,282,1188,772,1829,307,649,222,922,1752,79,1555,1151,705,647,572,1723,503,810,84,389,1671,64,1674,186,1651,1098,1395,394,464,505,1557,844,792,516,1549,1382,1369,518,1050,981,485,670,111,331,1568,77,1957,972,421,444,1095,1008,690,1059,1540,133,1751,1714,513,138,683,652,228,1828,646,1831,1482,188,136,910,866,255,929,1327,543,1246,1687,622,1658,620,404,1632,302,98,965,1168,1114,686,1179,13,211,879,1374,554,1599,1883,1845,1133,1979,9,575,336,1974,88,414,147,1587,518,822,888,1307,106,338,1030,1769,1146,352,1559,1661,613,224,746,1881,1435,489,241,1031,1872,4,964,528,61,1663,156,294,206,1419,1769,364,1157,1118,1101,1689,1254,337,1679,1945,1257,1091,88,1291,1835,789,281,372,1005,1596,131,1498,579,355,558,538,102,1366,419,1667,723,40,1522,1609,554,333,1100,739,1968,289,698,429,1917,271,1924,1270,1119,394,603,1075,1173,648,1488,826,1332,50,762,1032,1814,966,484,780,1830,1989,812,1674,485,1845,1878,473,841,768,359,1669,1464,131,154,477,385,944,78,1302,1139,444,262,1990,1684,1554,504,1418,1260,126,863,705,871,595,969,1295,343,181,1273,1291,1311,1968,86,497,153,527,714,1409,401,726,1460,1981,1256,473,1719,351,962,18,1401,1185,1352,126,1684,1363,343,1569,1400,1593,367,718,279,746,1669,928,1384,1362,1089,932,1925,944,320,108,348,425,1187,765,274,884,1182,1906,1147,1740,619,167,1460,593,53,1007,1433,70,717,1215,1967,4,1352,1840,908,1863,1758,1968,1721,1580,445,914,1495,25,516,810,727,180,745,1602,1824,107,1508,1992,317,315,1729,1389,477,312,401,1815,1329,1084,953,512,930,448,498,341,1192,964,1160,1512,500,93,1212,1407,726,450,1362,1107,1896,926,1315,1569,1,1601,1483,1276,1091,1823,1580,281,1742,1151,377,1137,1338,1181,1564,675,273,825,2,191,882,325,857,1276,1072,1819,665,35,209,453,184,1410,176,1139,1508,1147,1451,1721,493,1986,1893,222,1447,754,1173,47,829,440,1285,1577,121,86,244,498,1885,450,180,1729,670,389,461,865,179,1180,584,2,1914,1098,885,1976,532,692,390,234,1604,1555,1553,1876,243,1494,162,182,1055,254,1335,307,648,416,82,1539,241,550,1499,1649,981,1694,587,1645,431,841,34,1707,1473,1310,225,1970,1902,117,289,351,1680,1308,1994,287,1955,1829,1757,1528,808,742,427,1457,627,983,1787,213,1885,1848,232,1604,867,1705,224,418,709,832,1239,1063,1783,326,498,1069,627,506,716,1157,1126,1101,261,1858,1487,612,782,1611,1459,73,638,1582,1035,458,111,1336,1716,1401,1633,1694,1246,634,1655,1831,302,296,1222,1247,189,561,649,902,182,1205,1215,1839,348,363,794,210,1985,1819,514,394,496,421,1505,1912,1556,25,821,1038,1710,1245,81,1908,1668,1915,1115,182,1852,559,495,788,1429,1661,1371,401,511,1945,1266,1845,1070,1838,265,907,1947,1784,541,20,882,57,1194,1570,1413,808,741,77,167,1757,916,625,722,1510,1040,926,18,1142,1562,87,1640,160,1843,1492,728,128,355,529,684,211,1731,1964,1502,58,82,26,1441,1547,244,274,9,16,814,1873,1055,502,523,1349,1486,1166,1307,1826,88,1728,1327,1744,1057,307,862,1514,851,1750,1203,432,1913,1275,1660,1991,340,1142,813,516,1481,499,1547,1140,417,1773,497,1399,984,1639,974,160,286,215,1365,1575,841,374,252,1272,1280,66,1469,1265,690,268,1721,1735,1501,586,288,1970,792,630,537,28,1066,413,897,1110,1279,849,548,19,586,1575,757,1579,942,1946,1836,826,884,1974,658,382,1561,1517,1207,1612,1933,1254,893,652,228,1449,1291,216,104,661,42,1361,1062,1162,1627,714,1421,1375,1920,1499,1842,1021,1614,48,190,1602,513,1623,1870,351,1912,358,258,1674,1237,498,1999,685,462,537,1790,373,639,1881,330,1636,1733,1174,1141,1567,884,1160,1940,1217,130,730,878,1766,1931,141,1810,1249,11,1091,1022,1223,310,1525,1928,609,324,973,457,1022,1773,1548,237,1406,1233,1174,1412,488,67,1537,484,533,1385,745,1013,131,1422,543,1027,1539,64,1781,848,427,1187,900,1920,645,1531,1590,827,1230,1846,396,1086,760,1344,1641,1353,553,268,1222,1571,585,690,1884,738,1976,1116,1981,179,934,248,315,744,1896,857,1407,1797,906,358,835,306,471,713,1768,29,1603,432,658,1397,866,1136,1959,1983,1374,509,19,117,501,1524,1063,914,1528,1890,661,871,157,1929,1446,1001,510,690,309,81,1833,310,1697,602,686,19,382,359,1379,1470,1572,1818,515,923,175,62,218,6,941,654,1035,1630,1940,236,1355,628,570,1355,1571,801,458,21,322,957,1061,422,1449,1705,591,207,125,918,1038,1092,776,395,527,638,792,611,1456,281,1550,1564,887,231,481,25,1177,1532,1977,113,116,384,260,591,1590,1328,644,1472,1748,525,1358,280,1716,1435,237,1773,1795,755,1038,1929,527,1986,18,333,622,1096,1678,1881,53,586,302,1365,1730,1505,654,1531,163,168,175,1690,1629,1745,1113,1972,582,1329,1667,753,155,943,620,474,1994,1113,1301,1263,1881,1760,1477,34,1598,727,1508,1210,132,872,1360,481,813,14,331,1110,1162,220,1339,27,1460,405,1449,1415,1863,1650,818,1910,1778,1391,1113,1764,1016,462,483,710,1362,1010,1098,690,1307,357,1850,1761,882,19,247,100,892,381,373,92,95,679,47,992,1560,1402,1297,1211,1718,163,13,1164,1532,1362,1226,516,1747,107,800,459,550,681,1213,76,404,182,211,1412,1282,1812,168,503,310,247,613,1563,1037,1881,104,1275,1734,1157,1250,1637,1780,700,1849,1677,304,1075,422,1256,1845,947,456,209,258,1191,1360,1879,572,1714,291,1373,1849,1126,380,824,166,382,1671,613,898,949,150,977,497,1869,576,31,665,889,1853,502,1256,1411,667,1632,1405,1815,749,252,1994,437,695,268,1305,179,194,1624,1972,1817,1278,585,1899,500,427,127,801,1411,1087,572,383,1069,1204,1703,1232,409,87,665,1027,1204,746,1667,557,1647,946,838,884,1422,1594,1658,1093,251,590,472,1807,1920,176,879,1430,1952,1143,1139,1857,591,363,281,140,198,1803,13,86,1664,407,108,1956,1695,998,651,1948,1720,1425,542,1323,594,422,401,1312,939,1110,1410,1503,500,583,1956,639,976,675,511,1660,1113,823,459,229,810,1637,1944,1503,1782,418,585,1473,320,1688,1204,1766,144,902,884,1486,1365,555,279,988,445,1471,1632,361,1199,794,1510,624,642,235,243,721,947,418,1158,590,723,1158,674,49,854,768,492,980,581,846,1281,247,1692,993,430,1006,1565,416,390,1344,1548,66,320,1481,657,1511,149,1672,1993,960,118,530,485,1555,869,654,570,1128,103,839,431,1919,873,1437,1266,1751,887,1060,483,1176,838,1219,1463,379,1595,1830,647,508,882,1580,1950,1247,1577,1018,1887,792,434,1111,332,1921,1652,366,1376,168,1018,1743,278,542,1363,734,976,1897,1200,770,769,307,842,887,947,233,1529,92,1506,1949,1133,598,126,437,553,1932,157,1609,835,201,711,1257,998,1469,1608,1460,881,300,434,338,1317,1165,137,44,714,1948,1813,1006,1258,1705,659,588,1540,663,1556,1210,1723,173,908,1346,1733,1368,116,466,941,1304,1449,219,385,1342,1867,644,1412,1957,1391,1397,253,998,1581,1836,1158,1297,1331,299,398,59,1840,1912,1895,347,1833,363,809,508,888,228,1357,1086,1144,1683,435,1365,1434,1805,861,776,1203,558,577,868,508,1042,1163,134,289,906,1993,180,98,1261,1101,277,1797,277,143,644,1169,590,1608,737,421,26,1208,720,607,735,352,1176,1398,1799,729,1238,929,400,1595,1559,221,10,391,337,762,827,990,171,1582,1086,199,416,1794,448,205,1329,624,1346,494,912,315,1657,30,1557,1415,81,594,476,1100,230,1157,1605,1127,1433,1111,1459,649,1794,1128,158,1286,408,1825,849,1672,618,44,1548,714,121,1239,291,1565,252,1350,701,310,1211,1214,263,125,772,1402,382,928,1546,1753,88,1726,1264,397,444,157,1010,718,582,1332,765,1638,468,801,450,1235,1595,1749,1511,152,1778,1523,613,1707,197,725,1883,1800,1924,391,1866,1837,386,809,1655,1597,1623,593,1740,957,1870,1223,1400,346,8,1080,1274,656,1175,1107,810,660,803,111,96,1884,1961,771,1034,1905,1574,204,1834,196,1200,1867,1302,1910,1438,1076,599,1774,892,1872,1723,1448,776,1660,691,832,535,568,1909,251,1713,1513,1850,862,1152,1751,849,1652,1365,1599,203,349,1155,1714,157,1834,1714,469,1202,482,1133,959,1014,1072,1925,734,412,1170,796,371,1720,1147,1290,785,1685,915,988,769,801,130,1407,1265,108,1896,330,320,1789,1320,1426,1556,1549,312,3,1013,1706,962,1293,1183,533,230,692,1908,1236,423,1168,135,1025,1465,1531,546,1977,41,198,737,605,821,884,1733,149,400,1165,434];